# 冒泡排序
"""
    依次比较前后两元素，谁大【小】谁往后【前】
"""
def swap(li, i, minindex):
    tmp = li[minindex]
    li[minindex] = li[i]
    li[i] = tmp

def bubblesort(li):
    l = len(li)
    if not li or (l < 2):
        return

    for i in range(l-1):
        flag = False
        for j in range(1,l-i):
            if li[j-1] > li[j]:
                swap(li, j-1, j)
                flag = True
            # print(li)
        if not flag:
            break




if __name__ == '__main__':
    li = [2,5,1,6,15,9]

    bubblesort(li)
    print(li)